Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths
نویسندگان
چکیده
When can a plane graph with prescribed edge lengths and prescribed angles (from among {0, 180◦, 360◦}) be folded flat to lie in an infinitesimally thick line, without crossings? This problem generalizes the classic theory of single-vertex flat origami with prescribed mountainvalley assignment, which corresponds to the case of a cycle graph. We characterize such flat-foldable plane graphs by two obviously necessary but also sufficient conditions, proving a conjecture made in 2001: the angles at each vertex should sum to 360◦, and every face of the graph must itself be flat foldable. This characterization leads to a linear-time algorithm for testing flat foldability of plane graphs with prescribed edge lengths and angles, and a polynomial-time algorithm for counting the number of distinct folded states.
منابع مشابه
Angle Optimization of Graphs Embedded in the Plane
In this paper we study problems of drawing graphs in the plane using edge length constraints and angle optimization. Specifically we consider the problem of maximizing the minimum angle, the MMA problem. We solve the MMA problem using a spring-embedding approach where two forces are applied to the vertices of the graph: a force optimizing edge lengths and a force optimizing angles. We solve ana...
متن کاملThe mixed mode fracture mechanics in a hole plate bonded with two dissimilar plane
In the present research, the mixed-mode fracture mechanics analysis in a plate with central hole under tensile loading is considered. It is assumed that a plate containing two symmetrical hole-edge cracks is bonded with two dissimilar planes. The stress intensity factors at the crack tips are calculated. The problem is modeled in Casca software and this model is analyzed with Franc software. Th...
متن کاملNUMERICAL INVESTIGATION OF CRACK ORIENTATION IN THE FRETTING FATIGUE OF A FLAT ROUNDED CONTACT
The growth of slant cracks by fretting fatigue of a half plane in contact with a flat rounded pad was studied. The mode I and mode II stress intensity factors for cracks of various lengths and directions were calculated using the semi-analytical method of the distribution of dislocations, and their cumulative effect on the crack growth was investigated using the strain energy density criterion....
متن کاملGraph Drawings with Relative Edge Length Specifications
We study plane straight-line embeddings of graphs where certain edges are specified to be longer than other edges. We analyze which graphs are universal in the sense that they allow a plane embedding for any total, strict order on the edge lengths. In addition, we also briefly consider circular arc drawings with relative edge length specifications.
متن کاملOn flat-state connectivity of chains with fixed acute angles
We prove that two classes of fixed-angle, open chains with acute angles are “flat-state connected.” A chain is flatstate connected if it can be reconfigured between any two of its planar realizations without self-crossing. In a companion paper (under preparation) [ADD], several fixed-angle linkages will be proved flat-state connected or disconnected. In particular, all orthogonal or obtuse-angl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014